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Abstract 

We study fine differentiability properties of horizons. We show that the 
set of end points of generators of a n-dimensional horizon J£ (which is in- 
cluded in a (n Tridimensional space-time M) has vanishing n-dimensional 
Hausdorff measure. This is proved by showing that the set of end points 
of generators at which the horizon is differentiable has the same property. 
For 1 < k < n + 1 we show (using deep results of Alberti) that the set of 
points where the convex hull of the set of generators leaving the horizon 
has dimension k is "almost a C 2 manifold of dimension n + 1 — k" : it 
can be covered, up to a set of vanishing (n + 1 — fc)-dimensional Hausdorff 
measure, by a countable number of C 2 manifolds. We use our Lorentzian 

'Supported in part by KBN grant # 2 P03B 130 16. E-mail: Chrusciel@Univ-Tours.fr 
Supported in part by NSF grant # DMS-9972094. E-mail: fu@math.uga.edu 
* Supported in part by NSF grant # DMS-9803566. E-mail: galloway@math.miami.edu 
Supported in part by DoD Grant # N00014-97-1-0806. E-mail: howard@math.sc.edu 



1 



geometry results to derive information about the fine differentiability prop- 
erties of the distance function and the structure of cut loci in Riemannian 
geometry. 

1 Introduction. 

Horizons are amongst the most important objects that one encounters in causal- 
ity theory: Cauchy horizons constitute boundaries beyond which predictability 
breaks down; event horizons are boundaries beyond which no return is possible. 
The key structural property of horizons is the existence of generators: recall 
that an embedded hypersurface !K C M is said to be future null geodesically 
ruled if every point p € belongs to a future inextensible null geodesic rcM; 
those geodesies are called generators of !K. One can then extract the essential 
properties of Cauchy horizons, or black hole event horizons, in the following 
definition: 5C is a future horizon if "K is an achronal, closed, future null geodesi- 
cally ruled topological hypersurface. It follows from the above definition (or 
from the properties of past Cauchy horizons, or from the properties of future 
event horizons) that the generators can have past endpoints on !K, but no future 
endpoints. 

The set IK en( j of end points of generators of "K provides an important tool in 
the study of the structure of horizons; for simplicity we will refer to those points 
as end points. In particular one wants to know how "large" this set can be. 
One defines the multiplicity N(p) of a point p £ "K as the number of generators 
which pass through or exit "K at p; it is well known that if N(p) > 1, then p 
is necessarily the endpoint of all relevant generators. The set of points with 
multiplicity N(p) > 1 determines the differentiability properties of horizons: 
as has been shown by Beem and Krolak Q, horizons are non-differentiable 
precisely at this set. It is also well known that the set of points at which a 
horizon is non-differentiable has vanishing n-dimensional Hausdorff measure, 
and this gives one control over the size of the set of endpoints with multiplicity 
N(p) > 1. Thus, in order to control the dimension of 3f e nd it remains to 
estimate that of the set of endpoints with multiplicity N(p) = 1. Let us denote 
by Jtdiff the set of points of "K at which "K is differentiable; what has been said 
shows that the set of endpoints with multiplicity N(p) = 1 coincides with the 
set "Kend H "Kdis- Krolak and Beem |2j have displayed an example of a horizon 
with an end point with multiplicity one (at which "K is, of course, differentiable), 
thus there exist horizons for which the set 5£ en d H Jtdiff is not empty. Our first 
main result is the following: 

Theorem 1 Let "K be a future horizon in an (n + 1)- dimensional spacetime 
(M, g). Then the set 'Jiend H 3^diff has vanishing n-dimensional Hausdorff mea- 
sure. Moreover, for any C 2 spacelike hypersurface 5? the set "Kend H "Xdifi H y 
has vanishing (n — 1)- dimensional Hausdorff measure. 

The set of points where the multiplicity N(p) is large has a more precise 
structure. To describe this, equip M with an auxiliary complete Riemannian 
metric a, and for each p 6 IK let be the set of future pointing cr-unit vectors 
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that are tangent to a generator of IK at p. We call such vectors semi-tangents 
to IK. Then the number of vectors in J\fp is just the multiplicity N{p) of p. 
Define 

S p := convex cone generated by . 

We can measure the size of the set of generators through p by dim(C p ) (which 
is the dimension of the linear span of C p in T p M). This is a different measure 
than is N(p); in particular this gives finer information when N(p) = oo. We 
also set 

9C[Jfe] := {p : dim(Cp) > k}. (1.1) 

For k = 1, IK [Ac] = IK as every point is on at least one generator. For k = 2, IK [A;] 
is the set of points of IK that are on more than one generator. As dim(C„) is the 
dimension of the span of N~ and A/J" contains N(p) vectors, dim(C p ) < N(p). 
This implies 

JC[fc] C {p G IK : iV(p) > k} . 

Also, for 1 < k < 3, any A: distinct elements of J\fp are linearly independent.^ 
Therefore if 1 < k < 3 and iV(p) > A; then choosing distinct, and thus linearly 
independent, elements of AC 1 ", shows that dim(C p ) > k. Whence 

Oi[k] = {p G IK : AT(p) > k] for 1 < Ac < 3 . 

Our next main result, based on the deep resultsf^in [||, is that the sets "K[k\ are 
"almost C 2 submanifolds of dimension n + 1 — k, up to singular sets of lower 
dimension".^] To make this statement precise, let Sj m be the m-dimensional 
Hausdorff measure on M (defined with respect to some Riemannian metric a 
on M). Recall, 0, Def. 1.1 p.19] a Borel set E C M is a (Sj m ,m) rectifiable 
set of class C 2 iff S can be covered, up to a set of vanishing fj m measure, by 
a countable collection of m-dimensional C 2 submanifolds of M. This definition 
is independent of the choice of the Riemannian metric a. Following [|J we will 
shorten "(^ m ,m) rectifiable set of class C 2 " to "C 2 rectifiable of dimension m". 

Theorem 2 For 1 < k < n + 1 the set IK [A;] is a C 2 rectifiable set of dimen- 
sion n + 1 — k. Therefore IK [Ac] /ias Hausdorff dimension < n + 1 — k. 

Using Ac = 1, and that IK[1] = IK, this implies that horizons are C 2 rectifiable 
of dimension n. As they are also locally Lipschitz graphs they have the further 
property that f) n (K n K) < oo for all compact sets K C M. When Ac = n + 1 
this implies that IK[n + 1] is a countable set (c/. Remark || below). 

1 The linear span of two future pointing cr-unit null vectors is a two dimensional timelike 
subspace and there are only two future pointing null rays in this subspace. So a third future 
pointing cr-unit vector can not be in the span of the first two. 

2 The reader is warned that the dimension index k, in 5C[fc], is shifted by one, as compared 
to that used in Theorem 3 of 13]; compare the remarks following Definitions 1.5 and 1.7 in Jl|. 

3 We note a related result of [Q, where it is shown that the set {N(p) — 2} is, up to a 
lower dimensional set, a smooth submanifold of co-dimension two for the horizons considered 
there. 
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2 Proof of Theorem |T] 



We shall prove the second part of the theorem; the first part follows immediately 
from the second and the co-area formula. Let, then, y be as in Theorem [l]; 
since the result is purely local, without loss of generality we may assume that 
y is the level set {t = 1} of a time function t, with range R, the level sets of 
which are Cauchy surfaces. We use the constructions and notations of [||, with 
Si = y and S 2 = {t = 2}. Let 

Si = y Pi !He n d n !Kdiff , 

and let A, 4> be defined as at the beginning of the proof of Theorem 6.1 in Q. 
Hence, A is the subset of S 2 = S 2 n Jf consisting of those points in 5*2 that 
are met by the generators of Ji that meet S\ = £1 n 3i, and <f> : A — > S\ is 
the map that moves the points of A back along these generators to Si . We can 
choose the auxiliary Riemannian metric a on M so that dt has unit length with 
respect to this metric. Then A is an Ag set as defined by Equation (6.6) of Q, 
with 5=1. We set 

A = <t>- 1 (S 1 ) CACS 2 ; 

thus, the points in A are precisely those points on J^HIH the generators through 
which exit IK, when followed to the past, at the differentiable end points on y. 

For z = l,2, let Stf^ 1 denote the (n — l)-dimensional Hausdorff measure on 
Ej with respect to the distance function determined by the induced metric hi 
on Sj. By a straightforward extension of the proof of Proposition 6.14] one 
has for any i^^~ 1 -measurable subset fi of A, 



N(p,S 2 )l^ n) d^(p)= / J(<f>)(q)d^-\q), (2.1) 
Si Jn 

where ljj denotes the characteristic function of the set U, and J(4>) is, in a 
suitably defined sense (cf. Q, Prop. 6.14), the Jacobian of the locally Lipschitz 
function (j). 

In Proposition ^ below we show that there exists a ij^" 1 -negligible set A' C 
A such that J(4>)(q) = for all q G A \ A'. It then follows that, 

Acn = {q£A: J(<f>) =0}U A' . (2.2) 

O, as defined above, is the union of a ij^~ 1 -measurable set and a ^^~ 1 -negligible 

-n-l 



set, and hence is itself f)^ 2 -measurable. Equation (|2.1| ) then shows that 0(0) 



is ij^ ^^-negligible. Now, since S\ C 0(0), the result follows. □ 
It thus remains to establish the following. 

Proposition 3 J(<f>)(q) = for Sj 1 ^" 1 -almost all q E A. 

Proof: We use the definitions, constructions and notations of the proof of 
0, Prop. 6.16]. Thus, let XL C S2 be a coordinate neighborhood of the form 
V x (a, b), with V C W 1 ^ 1 and a, b, G E, in which XL n iV is the graph of a C 1 ' 1 
function 5 : V — > R, and in which "K fl U is the graph of a semi-convex function 
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/ : V — > R. Here N = N$ is a locally C > hypersurface in £2 into which A has 
been embedded. Let piA denote the projection onto V of A n It, thus A n it is 
the graph of 5 over prA 

Now, let xq € -BnprA, where -B is the set of full measure in pr^4 constructed 
in the proof of [|], Prop. 6.16], and prA is the projection onto V of A fl IX. 
Since g is Lipschitz, the graph of g over B n prA has full measure in A. Let 
Qo = (xo, f{xo)) G ^4 be the corresponding point on "K n £2, thus the generator 
r of K passing through qo exits the horizon at a point p € ,5? fl 5€(jiff- Let F be 
any null geodesic which extends V to the past, and let p n be any sequence of 
points on F which are to the causal past of p and which approach p as n tends 
to infinity. Since F is a null geodesic which exits K at p, the p n 's lie to the 
timelike past I~(!K) of "K. Thus the integral curve j n of starting at p n meets 
K at some point r n £ 7 n nK. One can then construct a causal curve from p n to 
K n £2 by following 7 n from p n to r n , and any generator of K passing through 
r n ; as (M,g) is globally hyperbolic this generator will necessarily intersect £2. 
It follows that there exists a timelike curve 7„ C J _ (K) from p n to IK fl £2- 
By the compactness of the space of causal curves, passing to a subsequence if 
necessary, the 7„'s converge (in a well known sense) to a causal curve 7 from p 
to a point q € IK fl £2- The achronality of 5f shows that 7 is a generator of IK 
passing through p, hence 7 = F and q = qo- 

Now suppose that J(4>)(qo) 7^ 0. By the construction of the set B, there 
exists c/j € C 2 (V), approximating g, such that Sj, the graph of gj, is a C 2 
hypersurface in £2 which, in a well defined sense, makes second order contact 
with K n £2 a t <?o- (More precisely, gj and /, as well as their first derivatives, 
agree at qo, and the second derivative of gj agrees with the so-called second 
Alexandrov derivative of / at go-) Since Sj is tangent to K n £2 at qo, the null 
geodesic F is normal to Sj at qo- Let <pj : Sj —> y be the C 1 map which moves 
the points of Sj along the family of null geodesies normal to Sj which includes 
f . Then we have J(</>j(q )) = J(4>)(qo) + 0, cf. @, Equation (6.40)]. Define 
gj , £ eC 2 (V)hy 

9j,e( x ) = 9j{x) +e\x-x \ 2 , (2.3) 

and let Sj j£ be the graph of gj j£ ; for e > 0, Sj >£ C J + (K) and Sj >£ \{qo} C I + (K). 
Note that as S^-^ is tangent to at qo, F is normal to Sj t£ at go- 

The fact that the Jacobian of 4>j is nonzero at qo implies that p is not a focal 
point to Sj along F. Moreover, there can be no focal points to Sj along the 
segment of F to the future of p, cf. |^, Lemma 4.15]. It follows that by taking 
e small enough and F short enough, there will be no focal points to Sj j£ along 
r. This implies by normal exponentiation that there exists an embedded C 2 
null hypersurface 3M"j j£ which contains F and, by shrinking it if necessary, Sj e , 
as well, cf. Q Prop. A3]. Moreover, there exists a neighborhood of F in 
which 3sfj j£ is achronal: Indeed, since spacetime is time orientable, 3MY e is a two- 
sided connected embedded hypersurface in M. As such Jfj )S admits a connected 
neighborhood O which is separated by Nj )E (Nj )E C O, and O \ 3sfj je consists 
of two components). Then a future directed timelike curve joining points of 
!NY £ would be a timelike curve from the future side of Nj j£ to the past side of 
Nj e , which is impossible if the curve remains in O. We conclude that 3M"j j£ is 
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achronal in O. 

Consider now the timelike curves 7 n C J~(J{) constructed earlier in the 
proof; since the 7„'s converge to V there exists re such that all the 7 n 's are 
entirely contained in for n > n$. Moreover, by taking hq larger if necessary, 
it is clear that each such 7„ will meet the hypersurface P in M obtained by 
pushing Sj )E to the past along the integral curves of — Jj. One can then construct 
a timelike curve from p n to Sj E contained in by following 7„ from p n to P, 
and then an integral curve of Jl to Sj jE . This contradicts the achronality of !N"_j )£ 
in 0, and establishes Proposition ||. □ 

3 Proof of Theorem |2| 

We start by showing that "K has no worse regularity than being the boundary 
of a convex set: 

Proposition 4 For any point p € "K there is a coordinate system x x n+1 
defined on an open set U C M so that "K C\U is given by the graph x n+1 = 
h(x 1 , . . . , x n ) of a convex function h. 

Proof: It is shown in Q Theorem 2.2] that "K is locally the graph of a semi- 
convex function. That is, there is a coordinate system y 1 ,...,y n+1 so that 
U l~l IK is given by a graph y n+1 = u(y 1 , • • • , y n ) + h(x l , • • • , x n ) where u is C°° 
and h is convex. Define new coordinates by x % = y l for i = 1, . . . , n and x n+l = 
y n+1 — n(x 1 , . . . , x n ). In these coordinates "K is given by x n+1 = ^(x 1 , . . . , x n ). 
□ 

Recall that a convex body in a finite dimensional vector space has a well 
defined normal cone at each of its boundary points p. One definition of this 
tangent cone is the set of linear functionals on the vector space such that their 
restrictions to the body attain a maximum at the point p. The following is an 
adaptation of this definition to manifolds which allows us to define the tangent 
cones Nor p ( J + {Ji)) to J + (K) at points p G 5C = d,J + {%) in an invariant 
manner. 

Nor p (J+(K)) := {df{p) : / G C°°(M,R) and 

f\j+(K) nas a l° ca l m & x - at p} . 

The following is a special case of a main resulti in the paper of Alberti 0, 
Thm 3 p. 18] adapted to our notation. 

Proposition 5 (Alberti) Let B be convex body in an n+1- dimensional vector 
space. For each k = 1, 2, . . . , n + 1 let dB[k] be the set of points p G dB so that 
dimNor p (i?) > k. Then dB[k] is a C 2 rectifiable set of dimension n + 1 — k. 
Therefore the Hausdorff dimension of dB[k] is less then or equal to n + 1 — k.O 

Remark 6 The top and bottom dimensional cases of this are worth remarking 
on. When k = n + 1 this implies that dB[n + 1] is a C 2 rectifiable set of 
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dimension 0. But then, |T|, Theorem 3 and Definition 1.1], dB [n + 1] is a 
countable union of sets of finite fj° measure. However the zero dimensional 
measure fj° is just the counting measure, [0, p. 171], so that S)°(A) is just the 
number of points in A. Therefore <9-B[n+l] is countable as it is a countable union 
of finite sets. Consider, next, k = 1; as dimNor p ( J + (!K)) > 1 for all p E dB 
we have dB = dB[l] and therefore dB is a C 2 rectifiable set of dimension n. 
Because dB is also locally the graph of a Lipschitz function it has the further 
property that S) n (K DdB) < oo for all compact sets K. The corresponding fact 
is not true for dB[k] when 2 < k < n - 1 (cf. @, Thm. 2 p. 18]). 

Theorem [2] follows immediately from this, Proposition ^j, and 

Lemma 7 For each p E 'K the normal cone Nor p (J + (5f)) is given by 

Nor p (J+(K)) = {{v,-) :vee p } . 

Proof: We choose a coordinate system x , x n+1 on a open set U con- 
taining p as in Proposition ^| so that 5£ n C7 is given by x n+1 = ^(x 1 , . . . , x n ) 
where h is convex. We may assume that the point p has coordinates (0, . . . , 0). 
We also assume that U is of the form V x (a, b) for V an open convex set in 
= R n and that h takes values in the interval (a, b). Then h is locally Lipschitz 
and thus the Clarke differential dh(0) exists and is a compact convex set of 
linear functionals on R n (]?], pp. 27-28]). As h is convex dh(0) is just the set of 
sub-differentials to h at in the sense of convex analysis (0, Prop. 2.2.7 p. 36]). 
It follows that for q E "K n U if we write q = (x, h{x)) with x E V that 

Nor g (J+(J{)) = {A(a - dx n+l ) : A > 0, a E d/i(x)} . 

There is another useful description of dh(0). Let be the set of points x 
in V where the classical derivative dh{x) exists. As h is locally Lipschitz 
has full measure in V. Let Cq be the set 

Co := < lim alh{xi) : X£ E fi^, — > 0, and lim dh(xi) exists. > (3.1) 

of limit points of sequences {dh(xt)} of sequences {x^} C S\ with X£ — > 0. 
Then, |, Thm 2.5.1 p. 63], 

(9/i(0) = convex hull of Cq ■ (3.2) 

Letting, as in the introduction, IHdiff be the set of points where "K is differ- 
entiable, if x E V and q = (x, h(x)) E "K, then x E if and only if g E 3idifT- 
By the theorem of Beem and Krolak this is the case if and only if q is on 
exactly one generator of "K. If q = (x, h{x)) E Uidiff then let v q E Mq be the 
unique semi-tangent to "K at q. Then at q the tangent plane to "K can be defined 
either in terms of dh or in terms of v q to be the set of vectors X E T q (M) so 
that (dh - dx n+1 )(q)(X) = or (v q ,X) = 0. Thus there is a positive scalar 
A so that (dh — dx n+1 )(q) = X{v q , ■ ). Therefore the normal cone at q is one 
dimensional and 

Nor g (J + (^{)) = {X(v q , ■ ) : A > 0} = {\(dh - dx n+1 ) : A > 0} . 
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It follows from this that if {x^} C £lh and qe = (x£,h(xi)) then xt — > if 
and only if qt — > p and dh(xt) — > a if and only if — > u where (t>, • ) = a. 
Unraveling all this and using ( |3.1| ) and ( |3.2| ) gives that in order to complete the 
proof it is enough to show 

J\fJ~ = < lim v qe : qt E ^KdiS, Qe —> P, and lim v qe exists. > . (3-3) 
[t— >oo e^oo J 

Denote the right side of this equation by T p . Then, 0, Lemma 6.4], the set 
of semi-tangents M + is a closed subset of T(M) and therefore T p C J\f p . If 
u G A/p 1 " then there is a generator c: [0, oo) — > M with c(0) = p, c'(0) = u 
and parameterized so that it is unit speed with respect to the auxiliary Rie- 
mannian metric a. For each positive integer £, c(l/£) is an interior point 
of the generator c and thus c(l/£) € "KdiS- Then « c (i/<) = c '(l/^) and 
lim^oo u c (i i[\ = lim^oo c'(l/£) = c'(0) = u. Thus v E T p which yields 
Mp C 7^,. This shows ( |3.3| ) holds and completes the proof of the lemma and 
therefore of Theorem ||. □ 



4 Application to distance functions and cut loci in 
Riemannian Manifolds. 

Let (S, h) be a connected Riemannian manifold which we do not assume to 
be complete. Let C C S be a closed set. Then define the distance function 
p c :S -> [0,oo) by 

Pc{p) '■= infimum of lengths of smooth cuves in S connecting p to C . 

This will be Lipschitz with Lipschitz constant one: \pc(p) — Pc{l)\ < d{p,q) 
where d(p, q) is the Riemannian distance between p and p. 

We will see that regularity properties of pc and the cut locus of C in S 
are closely related to the regularity properties of horizons, by looking at the 
graph of pc (cf. Proposition ^). In this setting it is natural to consider the 
problem even when (S, h) is not complete. For example when S is the interior 
of a manifold P with boundary then pc agrees with the distance from C defined 
by the infimum of the length of curves from p to C in P so that the results 
apply to that case as well. Also in the setting of Lorentzian geometry one can 
use the graphs of functions pc to construct examples of horizons regardless of 
completeness of (5, h). 

Let I C R be an interval (which may be open, closed, or half open). Then 
a C -minimizing segment on / is a unit speed geodesic 7: 1 — > S so that 

pc(l(s)) = s for all s € I . 

We emphasize that we do not assume that I contains 0. The Riemannian 
equivalent of the fact that horizons are null-geodesically-ruled is contained in 
the following proposition: 

Proposition 8 Every p £ S \ C is on at least one C -minimizing segment. 
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Proof: Let U be a convex normal neighborhood of p, having closure disjoint 
from C. For r > sufficiently small the distance sphere S r (p) = {x £ M : 
d(p,x) = r} is contained in U, is compact, and agrees with the geodesic sphere 
of radius r centered at p. Then, pc restricted to S r (p) achieves a minimum at 
some point q, say. Let c be the unique minimizing geodesic from q to p. From 
the choice of q on S r (p), and simple distance function considerations, one has 
for each x on c 

d(C,q)+d(q,x) =d(C,x) , (4.1) 

where d(C,x) = pc(x). Since c is minimizing on each segment, Equation ( |4.1| ) 
implies that c is a C-minimizing segment. □ 

Each C-minimizing segment 7: / — > S is contained in a maximal (with re- 
spect to the size of the interval of definition) C-minimizing segment and from 
now on we assume that all C-minimizing segments are defined on their maximal 
domain. We say that a C-minimizing segment 7: 1 — > S has a cut point iff its 
interval of definition is of the form [o, b] or (a, b] with b < 00, in which case 
p = 7(6) is defined to be the cut point. A C-minimizing segment can fail to 
have a cut point either because its domain is unbounded, i.e. of the form [a, 00) 
or (a, 00), or because the domain is bounded, say (a, b) but the limit lim^^^) 
does not exist in S. The later condition can not arise when S is complete. 
When S is complete the domains of C-minimizing segments are all of the form 
[0,6] or [0,oo). 

The collection of all cut points is the cut locus of C in S and denoted by 
Cute- The cut locus Cute is a subset of S\C, and the definition here of Cute* 
agrees with the usual definition when S is complete. For any p £ S \ C let 
Nc{p) be the number of C-minimizing segments on which p lies. Then for all 
p € S\C we have Nc(p) > 1 and it is known that if Nc(p) > 2 then p £ Cute- 
For p e S \ C let 

M. p := {—^'{pcip)) : 7 is a C-minimizing segment and j(pc{p)) = p} 

be the set of the unit vectors at p which are tangent to C-minimizing segments 
and which point toward C. Then the number of vectors in A4 p is just Nc(p). 

Let M = S x (—00, 0) and give M the Lorentzian metric g = h — dt 2 . Let 
"K be the graph of — pc in M, that is 

X:={(x,-pc(x)):x£S\C} . 

We leave the proof of the following to the reader. 

Proposition 9 The set "K is a future horizon in M. The null generators ofK 
are (up to reparameterization) the curves s ■— > (7(5), —pci'y(s))), where 7 is C- 
minimizing segment of S and N(p, —pc(p)) = Nc(p)- The set !H cn d coincides 
with the set {(p, —pcip)) '■ P € Cute}. 1=1 

The theorem of Beem and Krolak that a point p of a horizon is differen- 
tiable if and only if N{p) = 1 implies the Riemannian result: 
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Proposition 10 With notation as above, the point p G S\C is a differentiable 
point of the distance function pc if and only if Nc{p) = 1- □ 



Remark 11 While to best of our knowledge this result has not appeared in 
the literature on the regularity of Riemannian distance functions, it would be 
surprising if it were not known, at least in the case of of complete manifolds, to 
experts. It can also be deduced from general facts about the Clarke differen- 
tial in non-smooth analysis. Explicitly, it follows from || Thm 2.1 (4) p. 251], 
a result about the generalized gradients of functions that are pointwise mini- 
mums of families of smooth functions with appropriate Hessian bounds, that 
the Clarke differential of pc at x G N \ C is 

dpc(x) = convex hull of {-(«,•) : u E Mx} 



(When S is Euclidean space this is |T0| Lemma 4.2 pp. 1037-1038]. The ex- 
tension to complete Riemannian manifolds is not hard.) The function pc is 
semi-convex and a semi-convex function is differentiable at x if and only its 
Clarke differential at x is a singleton^. Therefore pc is differentiable at x if and 
only if Nc(x) = 1. It is also possible to carry out a proof of the Beem and 
Krolak result along these lines. 

In H horizons in Lorentzian manifolds are constructed that are non- 
differentiable on a dense set. Another family of such examples, possessing 
genericity properties, is given in Q. When translated into Riemannian terms 
the examples of [|| imply: 

Proposition 12 There exists a closed Lipschitz curve C C M 2 such that its 
distance function pc is non- differentiable on a dense subset of the set pc < 1 
of the unbounded component ofM 2 \ C. □ 

In both ||,|5) it is shown how to obtain higher dimensional examples. 
Theorem [l] implies 

Proposition 13 If C is a closed set in an n-dimensional Riemannian manifold 
(S,h), then ff H (Cut c ) = 0. □ 

When C is a smooth submanifold of S (for example when C is a point) and the 
manifold (S, h) is complete then a recent result of Itoh and Tanaka [|i~4| , Thm. B 
p. 22] implies that Cute has Hausdorff dimension at most n — 1. (When S 
is two dimensional and C is a point this had been done earlier by Hebda |t| 
and Itoh However for arbitrary closed sets the question of the Hausdorff 

dimension of Cute* is open. In particular it is not known if there is a closed 
subset C of the Euclidean plane M 2 , with its usual metric, so that the Hausdorff 



dimension of Cute* is 2. (Proposition |13| implies fj (Cute) = 0, but this does 



not rule out the possibility that the Hausdorff dimension is 2.) 

4 The general semi-convex case reduces to the case of convex functions. For a convex func- 
tion the Clarke differential is the sub-differential in the sense of convex analysis Prop 2.2.7 
p. 36] and a convex function is differentiable at point if and only if its sub-differential is a 
singleton. 
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If M = S x (— oo,0) is given as its auxiliary Riemannian metric a = 
h + dt 2 , then the set of semi-tangents to "K at p = (x, —pc(x)) is Np = 
{(2- 1 /2 U) 2-y 2 d/dt) : u G M x }. Set 

Cutc[k] := {x G S\C : dimSpan{(u, d/dt) : u G M x ] > k] . 

As in the introduction {x G S \ C : Nc(p) > k} C_ Cute [A;] an d equality holds 
if 1 < k < 3. Note for k > 2 that Cuteffc] C Cute while for fc = 1 we have 
Cut c [l] =S\C. The set {x G iV \ C : N c (x) > 2} = Cute [2] is the strict cut 
locus and for some special choices of C, for example a point or a submanifold, 
its structure has been studied by several authors (c/. [11, 14 1 and the references 



therein). Using that the epi-graph of a distance function has locally positive 
reach it follows from results of Federer [||, Remark 4.15 (3) p. 447] that each 
set Cutc[fe] is countable rectifiable of dimension n + 1 — k. Theorem || allows 
us to refine this to C 2 rectifiablity. 

Proposition 14 For 1 < k < n + 1 the set Cute [A;] *s a C 2 rectifiable set of 
dimension n + 1 — k. Therefore Cute [A;] has Hausdorff dimension < n + 1 — k. 
□ 

For each r > let r r (C) := {p G S : pc(p) = f} be the tube of radius r about 
C . In general these tubes can have singularities and need not be topological 
hypersurfaces in S. We now look at what the Riemannian versions of [|], Sec. 5] 
have to say about the regularity of r r (C) and pc- By Proposition |I] the function 
pc is semi-convex on S \ C. Therefore by Alexandrov's theorem for almost all 
p G S\C the function pc has second Alexandrov derivatives. This means that 
in local coordinates x , . . . , x n centered at p the function pc has a second order 
Taylor expansion 

PC = Pc(p) + dp c {p)x + ^D 2 p c (p){x,x) + o(\x\ 2 ) 

where x = [x , . . . , x n ), dpc(p) is a covector at p and D 2 pc(p)-T p (S) x T p (S) — > 
1R is a symmetric bilinear form. Denote by Sji the set of Alexandrov points 
of pc- At points p G S_ai the function pc is differentiable and therefore the 
discussion above yields that Nc{p) = 1 and that dpcip) = — (u, •) where u G 
A4 p . If p G S_ai and r = pc(p) then the level set r r (C) has a well defined 
tangent space T p (r r (C)) := {X G T p S : dpc(p)X = 0} and a well defined 
second fundamental form E at p given by 

Ep(X,Y) = -D 2 p c (p)(X,Y) for X,Y G T p (r r (C)) . 

Let A p :T p (T r (C)) — > T p (r r (C)) be the corresponding Weingarten map defined 
by 

(A p X, Y) := E p (X, Y) for X,Y G T p (r r (C)) . 

That is j4 p is the tensor of type (1, 1) corresponding to the tensor J of type (0, 2) 
and A p is a self-adjoint linear map. With the choice of signs here, when S = M. n 
and C is the origin (so that r r (C) is the sphere of radius r) for p G r r {C) 
we have A p = Let the Riemannian connection on S be denoted by V 
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and let R be the curvature tensor of S with signs chosen so that R(X,Y)Z = 
(VxVy-VyVx-V [Xi y])Z. For U G T p M define a linear map Rjj\ TpS — ► T p S 
be RjjX = R(X,U)U. The following summarizes the Riemannian versions of 
Proposition 3.1, Proposition 3.5, Theorem 5.1 and Theorem 5.6 of ||]. 

Theorem 15 Let 7: / — > S by a C -miminizing segment with 7(0) G C. If 
7(io) ^ <5/U / or s<wie to G /, i/ten 7(t) G £4/ /or a// i G Io '■= {to} U (I H 
[to,oo))° (where J° is the interior of J C RJ. T/ie Weingarten maps AjU\ 
of the tubes T Pc (~/(t)) (C) war^ smoothly on the interval Iq and satisfy the usual 
Riccati equation for parallel hyper surf aces: 

V f t A j{t) = A ?(t) + R j'(t) ■ 

Moreover for all r G (0, 00) the tube r r (C) has locally finite fj n_1 -dimensional 
measure and for almost all r G (0, 00) there is a set P C r r (C) with $j n ~ 1 (P) = 
so that every C -miminizing segment 7: / — > S which meets r r (C) \ P will have 
7 (t)eS M forte 1°. □ 

In the terminology of "Alexandrov points propagate to the past along 
generators" of horizons. In the Riemannian setting Alexandrov points of a 
distance function pc propagate away from C along C-miminizing segments. 
The last sentence of Theorem ^ implies loosely that almost every C-miminizing 
segment is an Alexandrov segment in the sense that all of its points other than 
its endpoints are in Sal. 
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